Manifold-valued subdivision schemes based on geodesic inductive averaging
نویسندگان
چکیده
Subdivision schemes have become an important tool for approximation of manifold-valued functions. In this paper, we describe a construction of manifold-valued subdivision schemes for geodesically complete manifolds. Our construction is based upon the adaptation of linear subdivision schemes using the notion of repeated binary averaging, where as a repeated binary average we propose to use the geodesic inductive mean. We derive conditions on the adapted schemes which guarantee convergence from any initial manifold-valued sequence. The definition and analysis of convergence are intrinsic to the manifold. The adaptation technique and the convergence analysis are demonstrated by several important examples.
منابع مشابه
C1 Analysis of Hermite Subdivision Schemes on Manifolds
We propose two adaptations of linear Hermite subdivisions schemes to operate on manifold-valued data based on a Log-exp approach and on projection, respectively. Furthermore, we introduce a new proximity condition, which bounds the difference between a linear Hermite subdivision scheme and its manifold-valued analogue. Verification of this condition gives the main result: The manifold-valued He...
متن کاملSubdivision Algorithms for Ruled Surfaces
Recent research has produced results on subdivision in arbitrary manifolds. These results can be applied to the manifold of lines and thus we can create subdivision schemes especially for ruled surfaces. We present different methods for refining discrete models of ruled surfaces: An algorithm combining subdivision and projection to the manifold of lines in Euclidean three-space. A further algor...
متن کاملApproximation of the differential operators on an adaptive spherical geodesic grid using spherical wavelets
In this work, a new adaptive multi-level approximation of surface divergence and scalar-valued surface curl operator on a recursively refined spherical geodesic grid is presented. A hierarchical finite volume scheme based on the wavelet multi-level decomposition is used to approximate the surface divergence and scalar-valued surface curl operator. The multi-level structure provides a simple way...
متن کاملSmoothness of interpolatory multivariate subdivision schemes in Lie groups
Nonlinear subdivision schemes that operate on manifolds are of use whenever manifold valued data have to be processed in a multiscale fashion. This paper considers the case where the manifold is a Lie group and the nonlinear subdivision schemes are derived from linear interpolatory ones by the so-called log-exp analogy. The main result of the paper is that a multivariate interpolatory Lie group...
متن کاملInterpolatory quad/triangle subdivision schemes for surface design
Recently the study and construction of quad/triangle subdivision schemes have attracted attention. The quad/triangle subdivision starts with a control net consisting of both quads and triangles and produces finer and finer meshes with quads and triangles. The use of the quad/triangle structure for surface design is motivated by the fact that in CAD modelling, the designers often want to model c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Computational Applied Mathematics
دوره 311 شماره
صفحات -
تاریخ انتشار 2017